#include <stdio.h>

/**
 * 输入一个字符串abaabcdac，直接手动打印它的next数组值（也就是自己人工算，直接写死到一个数组里，for循环输出数组即可），
 * 每个输出的数值占两个空格（%2d）。
 * @return
 */
int main() {
    // next数组不需要存放子串长度，查找元素对应的位置即下标
    int next[10] ={NULL, 0, 1, 1, 2, 2, 3, 1, 1, 2};
    for (int i = 1; i <= 9; ++i) {
        printf("%2d", next[i]);
    }
    return 0;
}